ESSENTIAL SURFACES IN (3-MANIFOLD, GRAPH) PAIRS AND 
LEVELING EDGES OF HEEGAARD SPINES 



SCOTT A. TAYLOR AND MAGGY TOMOVA 

Abstract. Let T be a graph in a compact, orientable 3-manifold M 
and let T be a subgraph. T can be placed in bridge position with respect 
to a Heegaard surface H. We use untelescoping and consolidation op- 
erations to show that if H is what we call (r,r)-c-weakly reducible in 
the complement of T then either the exterior of T contains an essential 
meridional surface or one of several "degenerate" situations occurs. This 
extends previous results of Hayashi-Shimokawa and Tomova to graphs 
in 3-manifolds which may have non-empty boundary. We apply this re- 
sult to the study of leveling edges of trivalent Heegaard spines. 



1. Introduction 

It is a seminal result of Casson and Gordon that if a 3-manifold has 
a weakly reducible, irreducible Heegaard splitting, then the manifold is 
Haken HCGH . Strongly irreducible Heegaard surfaces often behave much 
like incompressible surfaces so this result guarantees that every manifold 
contains a potentially useful surface. 

Casson and Gordon's result was reproved by Scharlemann and Thompson 
in HST1II as a consequence of their work on generalized Heegaard splittings 
of 3-manifolds. In this construction instead of splitting the manifold along 
a single surface into two compression bodies, they obtain two collections 
of surfaces, thin and thick, whose union cuts the manifold into multiple 
compression bodies. Scharlemann and Thompson define a complexity on 
such splittings and show that if a generalized Heegaard surface is of minimal 
complexity, each of the thin surfaces is incompressible. 

Because of the fundamental importance of this result, there have been 
several generalizations. Hayashi and Shimokawa showed in HHS3I that if K 
is a properly embedded tangle in a 3-manifold M that has a weakly reducible 
bridge surface, then either the bridge surface can be simplified (we will 
make this precise later) or the tangle complement contains a meridional 
essential surface. Tomova in [JT| weakened the hypothesis and showed that 
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a slightly weaker result can be obtained if M is a closed manifold containing 
a link and it has a c-weakly reducible bridge surface, see Section [2~4l for the 
relevant definitions. However due to technical difficulties the result was not 
proven for manifolds with boundary. 

In their recent paper UTTH the current authors classify all bridge surfaces 
for (N, t) where N is a compression body and x is a graph so that d + N is 
parallel to a neighborhood of d_NU %. This opens the door for a complete 
generalization of Casson and Gordon's result. In the current paper we will 
show that if M is a compact manifold and T is a properly embedded graph 
so that there is a bridge surface for (M, T) that is (T, T) -c-weakly reducible, 
then either the bridge surface can be simplified or M contains an essential 
surface transverse to T . More precisely we show the following: 

Theorem 7.2. Let M be a compact, orientable 3 -manifold containing a 
properly embedded graph T and let T be a subgraph of T. Furthermore 
assume that M — 7/ is irreducible and no sphere in M intersects T exactly 
once. Let H be a (T,T) -c-weakly reducible Heegaard surface for (M,T). 
Then one of the following holds: 

(1) there is a multiple T -Heegaard splitting for (M,T,T) so that 
each thin surface is T -essential and each thick surface is (T,T)-c- 
strongly irreducible in the component ofM — Ji?~ containing it. 

(2) H contains a generalized stabilization, 

(3) H is a perturbed bridge surface, 

(4) T has a removable path. 

The proof of this theorem is constructive, i.e., if (2), (3), and (4) do not 
occur, we give an algorithm to construct a multiple T-bridge splitting satis- 
fying (1). 

In the second part of the paper we give an application of this result to 
the question of when it is possible to level certain edges in a graph. Known 
results of this nature include the result by Goda, Scharlemann and Thomp- 
son that for tunnel number one knots the unknotting tunnel can be levelled 
HGSTL and the theorem of Scharlemann and Thompson HST3L stating that 
if T is a trivalent genus 2 Heegaard spine for S 3 isotoped to be in thin posi- 
tion with respect to a Heegaard sphere H for S 3 then T is in extended bridge 
position with respect to H and some interior edge of T is a perturbed level 
edge. We show the following partial generalization of the Scharlemann- 
Thompson result. 

Theorem 9.1. Suppose H is a Heegaard surface for M and T is an irre- 
ducible trivalent Heegaard spine for a closed manifold M in minimal bridge 
position with respect to H. Then one of the following occurs: 
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(1) H is stabilized, meridionally stabilized, or bimeridionally stabilized 
as a splitting of (M, F). 

(2) T has a perturbed level edge. 

(3) T contains a perturbed level cycle. 

(4) There is an essential meridional surface F in the exterior of T such 
that genus(F) < genus(//). 

2. Definitions 

2.1. Surfaces in (M, F). Let F be a finite graph. Unless otherwise speci- 
fied we assume that T has no valence 2 vertices as such vertices can gen- 
erally be deleted and their adjacent edges amalgamated. We say that T is 
properly embedded in a 3-manifold M if T fl dM is the set of all valence 1 
vertices of F. We will denote the pair (M, T). 

Suppose that F C M is a surface such that dF C (dM U F). Then F is 
T -compressible if there exists a compressing disk for F — T in M — T. If 
F is not F -compressible, it is T -incompressible . F is T-d -compressible if 
there exists a disk D C M — T with interior disjoint from F such that dD is 
the endpoint union of an arc y in F and an arc 5 in dM. We require that y 
not be parallel in F — F to an arc of dF — T. If F is not F-<9-compressible, 
it is T-d -incompressible. Finally suppose T is some subgraph of T. We 
will say that F is (7 \Y)-cut-compressible, if there exists a compressing disk 
Z) c for F — F in M so that |Z) C fl T\ = 1 and that point is contained in T. We 
also require that dD c is not parallel in F — F to a puncture T DF. We call 
D c a (T,T)-cut-disk. A (7 \Y)-c-disk will be either a F-compressing disk or 
a (F,r) -cut-disk. A surface F in M is called T -parallel if F is boundary 
parallel in M — f](T) and T -essential if it is F-incompressible and not T- 
parallel. 

2.2. Trivially embedded graphs in compression bodies. Let C be a com- 
pression body and F be a properly embedded graph in C. A connected 
component T of F is trivial in C if it is one of four types: 

(1) Bridge arc: a single edge with both endpoints in d + C which is par- 
allel to an arc in d + C. The disk of parallelism is called a bridge 
disk. 

(2) Vertical edge: a single edge with one endpoint in d + C and one 
endpoint in d C that is isotopic to {point} x F 

(3) Pod: a graph with a single vertex in the interior of C and with all 
valence 1 vertices lying in d + C so that there is a disk D with dD C 
d + C inessential in d + C and so that T C D. The disk D is called a pod 
disk. Each of the components of D — x will be called a bridge disk 
as these components play the same role as bridge disks for bridge 
arcs. 
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(4) Vertical pod: a graph with a single vertex in the interior of C and 
with one valence 1 vertex lying in <9_C and all other valence 1 ver- 
tices in d + C so that if the edge adjacent to d C is removed the 
resulting graph is a pod and if instead all but one of the edges adja- 
cent to d + C are removed, the result is a vertical edge with a valence 
2 vertex in its interior. The edges that have one endpoint in d + C are 
called pod legs and the other edge is called a pod handle. 
If all components of T are trivially embedded, then we say that T is 
trivially embedded in C. 

2.3. Trivially embedded graphs in r-compression bodies. 

Definition 2.1. Let C be a compression body containing a properly embed- 
ded graph T and let T be a subgraph ofT. Suppose that there is a collection 
of (T ,T)-cut-disks, 3^ c , such that: 

(1) for each edge ofT there is at most one disk in 3) c intersecting it, 

(2) each edge ofT intersected by @ c has both endpoints on d-C, 

(3) cut-compressing C along all cut-disks S) c produces a union of com- 
pression bodies C\ , . . , C n , 

(4) for each i the graph Ci n T is trivially embedded in C,\ 

Then we call the triple of the compression body and the graphs a re- 
compression body containing a trivially embedded graph T — Y and denote 
it (C,T,T). 

Note that if T = then (C, T, T) = (C, T) is a compression body contain- 
ing a trivially embedded graph. 

2.4. Heegaard surfaces and T-Heegaard surfaces. Let (M, T) be a com- 
pact connected orientable 3-manifold containing a properly embedded graph 
A Heegaard splitting for (M, T) is a decomposition of M into two compres- 
sion bodies, C\ and Ci, such that 7} = T n C ; is trivially embedded in C,- for 
('£ {1,2}. The surface H = d+C\ = d + C2 is called a Heegaard surface for 
(M, T). We will also say that T is in bridge position with respect to H and 
that H is a bridge splitting of (M, T). 

Suppose now that T is a subgraph of T and // is a surface in (M, T) 
transverse to 7 1 so that // splits M into compression bodies Ci and C2 such 
that (Ci, Ti,Ti) is a r,-compression body containing a trivially embedded 
graph Tt — r ; for i G {1,2}. In this case we say H is T-Heegaard surface 
or a T-bridge surface for (M, 7\ T) . If T = then // is simply a Heegaard 
surface. 

Suppose H is a T- Heegaard surface for (M, 7 1 , T) splitting it into triples 
(Ci,7i,ri) and (C21T21T2). We will say that H is T -reducible if there ex- 
ists a sphere 5 disjoint from T such that S HH is a single curve essential in 
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H — r\{T), otherwise H is T -irreducible. We will say that H is T -weakly re- 
ducible if H has T-compressing disks on opposite sides with disjoint bound- 
aries. Otherwise H is said to be T -strongly irreducible. We will say that H 
is (T,T)-c-weakly reducible if H has (r,r)-c-disks on opposite sides with 
disjoint boundaries. Otherwise H is said to be (T, T) -c-strongly irreducible. 

2.5. Generalized stabilizations, perturbations and removable paths. Sev- 
eral geometric operations can be used to produce new T-bridge surfaces 
from old ones. These are generalizations of stabilizations for Heegaard 
splittings of manifolds and usually we work with bridge surfaces that are 
not obtained from others via these operations. A more detailed discussion of 
these operations can be found in HHS21 ISTol ITU . A T-bridge surface H for 
(M, T,r) will be called stabilized if there is a pair of T-compressing disks 
on opposite sides of H that intersect in a single point. The T-bridge surface 
is meridionally stabilized if there is a (r,T) -cut-disk and a T -compressing 
disk on opposite sides of H that intersect in a single point. H will be called 
bimeridionally stabilized if there are two (T,T) -cut-disks on opposite sides 
of H that intersect in a single point. The concept of "bimeridionally stabi- 
lized" is not used in the main theorem; it shows up only in the application. 

As we are considering manifolds with boundary there are two other geo- 
metric operations that can be used to obtain a new bridge surface from 
an old one. Suppose H is a T-Heegaard splitting for (M, r,T) decom- 
posing M into compression bodies C\ and C2. Let F be a component of 
<9_Ci c dM and let T' be a collection of vertical edges in F x [—1,0] so 
that T' PI (F x {0}) = T DF. Let H' be a minimal genus Heegaard surface 
for (F x [— 1,0], r') which does not separate F x { — 1} and F x {0} and 
which intersects each edge in T' exactly twice. H' can be formed by tub- 
ing two parallel copies of F along a vertical arc not in T' . We can form a 
T- Heegaard surface H" for MU (F x [— 1,0]) by amalgamating H and H' . 
This is simply the usual notion of amalgamation of Heegaard splittings (see 
(Scl). In fact, H" is a T-Heegaard surface for (MU (F x [—1,0]), TUT'). 
Since (M U (F x [— 1, 0] ) , T U T') is homeomorphic to (M,T), we may con- 
sider H" to be a T-Heegaard surface for (M, T : T). H" is called a boundary 
stabilization of H. A similar construction can be used to obtain a new T- 
Heegaard splitting of (M,r,T) by tubing two parallel copies of F along a 
vertical arc that does lie in T' C T. In this case H" will be called meridion- 
ally boundary stabilized. 

If a T-bridge surface is stabilized, boundary stabilized, meridionally sta- 
bilized, or meridionally boundary stabilized we will say that it contains a 
generalized stabilization. 

A T-bridge surface is called cancellable if there is a pair of bridge disks 
Di on opposite sides of H such that ^ (dD\ n dD 2 ) C (HClT). If \dD\ n 
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dD 2 1 = 1 we will call the bridge surface perturbed. Unlike the case when 
T is a 1 -manifold, a perturbed bridge surface cannot necessarily be unper- 
turbed by an isotopy. If neither of dDj contains a vertex of T, then a new 
bridge surface H' for (AT, T) can be found so that \H'nT\ < \HDT\. If both 
dD\ and dD 2 contain a vertex of T then a simpler bridge splitting does not 
necessarily exist. However, in this situation T often has a "perturbed level 
edge" (see below). Lemmas [931 and [931 provide more details on when per- 
turbed bridge splittings can be unperturbed. 

We say that T has a perturbed level cycle o if there is a pair of bridge 
disks {D U D 2 } on opposite sides of H such that (dD\ n dD 2 ) C (T HH), 
and a C d{D\ fl <9Z>2). 7 1 has a perturbed level edge if 7 1 is perturbed by 
disks D\,D 2 such that both dDi and dD 2 contain an interior vertex of T. 
The pair {D\ ,D 2 } is called the associated cancelling pair of disks. 

Suppose that £ C T is a 1-manifold which is the the union of edges in T 
(possibly a closed loop with zero or more vertices of T). We say that £ is a 
removable path if the following hold: 

(1) Either the endpoints of £ lie in dM or £ is a cycle in 7\ 

(2) £ intersects // exactly twice 

(3) If £ is a cycle, there exists a cancelling pair of disks {D\ ,D 2 } for £ 
with Z)j C C 7 . Furthermore there exists a compressing disk £ for H 
such that | J? fl T\ = 1 and if E C Cy then |<9.E fl dDj + \ \ = 1 (indices 
run mod 2) and £ is otherwise disjoint from a complete collection 
of bridge disks for T — H containing D\ U D 2 . 

(4) If the endpoints of £ lie in <9M, there exists a bridge disk D for the 
bridge arc component of £ — // such that D — T is disjoint from a 
complete collection of bridge disks A for T — H. Furthermore, there 
exists a compressing disk E for H on the opposite side of H from T 
such that \E DD\ = 1 and £ is disjoint from A. 

If T has a removable path £, £ can be isotoped to lie in a spine for one of 
the compression bodies C\ or C 2 . 

2.6. T-c-Heegaard surfaces and removable edges. This section presents 
a technical result which sometimes allows a T-c-Heegaard surface to be 
converted into a Heegaard surface with removable edges. 

Suppose that H is a T- Heegaard surface for (M, T, T) and that e C T is 
an edge disjoint from // with both endpoints in <9M. Let £ be a cut disk 
intersecting e whose boundary is in H. By isotoping e so that e DE moves 
through dE to the other side, we convert e into a removable path e'. Let T' 
be the new graph. Let H' be the new T- Heegaard surface for (M, 7 1 ') . Let D 
be the bridge disk for the bridge arc component of e' — H'. 
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Lemma 2.2. IfH 1 is stabilized or meridionally stabilized then so is 22. IfH' 
is boundary-stabilized or meridionally boundary stabilized, so is 22 and the 
stabilization is along the same component ofdM. IfH 1 is perturbed then so 
is 22. If T' contains a removable path other than e' then either that path is 
removable in T or H is meridionally stabilized. 

Proof. Case 1: Suppose that H' is stabilized or meridionally stabilized by 
disks D\ and D 2 on opposite sides of H' which intersect once. Out of all 
such pairs of stabilizing or meridionally stabilizing pairs, choose D\ and 
D 2 so that \(D\ U2) 2 ) H (DUE)\ is minimal. The next claim shows that 
(2)1,2)2) also stabilizes or meridionally stabilizes 22. 
Claim: \(D 1 UD 2 )ne\ < 1. 

Since {D U D 2 ) (meridionally) stabilize 22', | (Z>i U2) 2 ) De'\ < 1. Without 
loss of generality, choose the labelling so that Di is on the same side of 22 
as D. Then D\ D e = 0, and so (D\ U2) 2 ) n e = D 2 H e. If D 2 is disjoint 
from and not parallel to E, then clearly \e (~}D 2 \ < 1. If D 2 is parallel to 
E, then \D 2 De| = \E He] = 1. If 2) 2 is not disjoint from 2s, then by the 
minimality of | (2)i U2) 2 ) D (E UD) | it follows that D 2 n £ is a collection of 
arcs. After possibly a small isotopy, we may assume that DHE is disjoint 
from D 2 HE. Then using D to isotope e ; back to e guarantees that e is 
disjoint from D 2 . □(Claim) 

Case 2: Suppose that H' is boundary stabilized or meridionally bound- 
ary stabilized. In this case there exists a (7\r)-c-disk D' for H such that 
compressing H' along D' produces surfaces H\ and H 2 and the surface H 2 
bounds a product region with dM containing only vertical arcs of T while 
the surface H\ is a T-Heegaard surface for (M, r,T). 

If 2)' is disjoint from or parallel to E then it is clear that 22 is boundary 
stabilized or meridionally boundary stabilized. Suppose, therefore that D' 
intersects E. We may assume that D' was chosen so as to minimize D' HE. 
This implies that D' (IE is a non-empty collection of arcs. Then, as in Case 
1, isotoping e' back to e shows that eDD' = 0. Hence, 22 is boundary 
stabilized or meridionally boundary stabilized and the stabilization is along 
the same component as that of 22'. 

Case 3: Suppose that (2)i,2) 2 ) are a perturbing pair of disks for 22' such 
that Di is on the same side of 22 as D. Notice that dD\ U dD 2 is disjoint 
from e' since two components of e' —H' are vertical arcs in the compression 
body containing them. Thus, unless e(lD 2 7^ 0, (2)i,2) 2 ) is a perturbing 
pair for 22. If D 2 n e ^ 0, then D 2 intersects the neighborhood of E used to 
push e to e' . An argument similar to that of Cases 1 and 2 shows that dD 
can be assumed to be disjoint from dD 2 , and so e is disjoint from D 2 , as 
desired. 
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Case 4: Suppose that T' contains a removable path £ ^ e. An argument 
similar to the previous cases shows that £ is a removable path in T, unless £ 
is not a cycle and the compressing disk E from condition (4) of the definition 
of removable path is equal to the present disk E. Suppose, therefore, that 
this is the case. By the definition of removable path, there is a bridge disk 
D' for e' — H' which is disjoint from E. A small isotopy of DVJD' creates 
a compressing disk E' for H' — T' intersected once by E. The pair (E,E r ) 
therefore, shows that H' is stabilized. Since dE' is non- separating on H' 
and therefore on H, E' is a compressing disk for H disjoint from T. The 
boundary of E' intersects E exactly once and E fl T = E n e and so H is 
meridionally stabilized. □ 

2.7. Multiple bridge splittings. To prove our main theorem we will ex- 
tend to graphs the definition of multiple bridge splittings for the pair (3- 
manifold, 1 -manifold) introduced by Hayashi and Shimokawain HHS3II and 
generalized by Tomova in ||T||. 

Definition 2.3. Suppose M is a 3-manifold containing a properly embedded 
graph T and let T be a subgraph ofT. A disjoint union of surfaces Jtf? is a 
multiple T-Heegaard splitting for (M, T,T) if: 

• the closure of each component of (M, T) — Jif is a T -compression 
body Q containing a trivially embedded graph 7} = (T — T) fl Q, 

• for each i, d+Ci is attached to some d + Cj and d-Ci is either con- 
tained in dM or is attached to some d-C^. 

Let = Ud+Q and = Ud-Q 

3. Properties of compression bodies containing properly 

embedded graphs 

In this section we will generalize many of the well known results for 
compression bodies to the case when the compression body contains a graph 
embedded in a specific way. 

Lemma 3.1. Suppose C is a T-compression body containing a trivially em- 
bedded graph T — T. Compressing or cut-compressing C results in a union 
of T-compression bodies each containing a trivially embedded graph. 

Proof. Given any (T, T)-c-disk D c for (C, T, T) we can always find a collec- 
tion of pairwise disjoint (r,r)-c-disks & c containing D c so that (C,T,T) 
c-compressed along Qi c is a collection 3-balls and components homeomor- 
phic to G x I where G is a component of d C. Both types of components 
may contain trivially embedded graphs. The result follows. □ 

The next lemma will imply that the negative boundary of a r-compression 
body is incompressible in the complement of T . 
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Lemma 3.2. Suppose (C, T, T) is a T -compression body containing a triv- 
ially embedded graph T — T. IfFisa (T \T)-c-incompressible, T-d -incompressible 
surface in C transverse to T, then F is a collection of the following kinds of 
components: 

• spheres that bound balls in C: each ball may intersect T in at most 
one component and this component can include at most one vertex 
ofT, 

• disks intersecting T in or 1 points, 

• vertical annuli disjoint from T, 

• closed surfaces parallel to components ofd-C so that the region of 
parallelism intersects the graph in vertical arcs. 

Proof. Let @ c be the collection of (r,r)-c-disks so that C compressed 
along @ c is a union of pairs (Q, 7)) where Q is a compression body and 
Ti is a graph trivially embedded in Q. As F is (r,r)-c-incompressible and 
T-d -incompressible, it can be isotoped to be disjoint from 3> c . Without loss 
of generality suppose F cC\. 

Suppose T is a component of T\ which is a pod or a vertical pod. Let 
D be a pod disk for x chosen so that |FDD| is minimal. Because F is 
incompressible and d -incompressible F cannot intersect D in arcs or simple 
closed curves disjoint from x. In fact if F intersects D at all, F must be 
either a once punctured disk intersecting the pod disk in an arc a so that 
| a n / 1 = 1 where / is a pod leg of x, a twice punctured sphere that intersects 
the pod disk in a simple closed curve /3 so that /3 fl / = 2, or a sphere that 
bounds a ball containing the interior vertex of x. In the last case F C\D is 
a single simple closed curve that is the boundary of a neighborhood of the 
vertex. 

We conclude that either F is one of the first three types of components 
or it is disjoint from all pod-disks. In the latter case F is contained in one 
of the components obtained from C\ by removing all pod-disks. Therefore 
F is either contained in a ball disjoint from T or in the compression body 
(C', T 1 ) where C' is isotopic to C\ and T' is a trivially embedded tangle in 
C' . In either case the desired result follows by HHS2[ Lemma 2.4]. □ 

Corollary 3.3. If (C, T, T) is a T -compression body containing a trivially 
embedded graph T — T, then d C is T -incompressible. 

Lemma 3.4. Suppose (C, T, T) is a T -compression body containing a triv- 
ially embedded graph T — T. If F is a connected T -incompressible surface 
such that F fl dC = 0, then F bounds a compression body Cf in C so that 
9-Cf C d-C and F is T -parallel to 9-Cf. 

Proof. If F is a (r,r)-c-incompressible surface, the result follows from 
Lemma |3~2l so suppose this is not the case. Maximally (T,T) -cut-compress 
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F and note that (T, r)-c-compressing never creates T-compressing disks for 
the surface. Therefore, by Lemma [3T21 the resulting collection of (T,T)-c- 
incompressible surfaces & consists of two kinds of components: spheres 
that bound balls in C so that each ball intersects T in at most one component 
and this component contains at most one vertex of T , and closed surfaces 
parallel to components of d C so that the regions of parallelism intersect 
the graph in vertical arcs. Furthermore note that each component of & 
intersects T in at least one point so there are no sphere components disjoint 
from T . 

Suppose & contains a sphere component S' which bounds a ball B that 
intersects T in a single edge. As cut-disks have boundaries that are essential 
curves in F — T, such a sphere can only be the result of cut-compressing a 
torus which is the boundary of a regular neighborhood of a closed compo- 
nent of T with no vertices. As this torus is disjoint from T, it is in fact the 
original surface F and the result follows. Therefore from now on we may 
assume that any sphere components of & bound balls that contain a vertex 
of T. 

The surface F can be recovered from & by adding to & a collection of 
tunnels A that run along edges of T and are dual to the cut-disks. Let F' be 
an outermost component that is T-parallel to a component of d-C, i.e., F' 
is not contained in the region of parallelism of any other component. Let 
P' be the region of parallelism between F' and some component of d-C. 
By Lemma 13.21 there are no vertices of T in P' and therefore none of the 
sphere components of & are contained in P' . Suppose F" is a component 
of & contained in P' and adjacent to F' . As F is connected there must be 
A G A connecting F' and F" . Let a be any essential curve in F' — T](T) 
with both endpoints at A OF'. As F' and F" are T-parallel to the same 
component of d-C, they are T-parallel to each other. This parallelism gives 
a rectangle D with two opposite sides running along A, one side in a and 
the last side is the image of a in F" under the parallelism. As D does 
not intersect T and therefore doesn't intersect any of the tubes in A, it is 
a T-compressing disk for F, a contradiction. Therefore all regions of T- 
parallelism between components of & and components of d C are disjoint 
from all other components of & . 

Consider now a sphere component S of & bounding a ball B. If B con- 
tains any other component S r of J£~, this component must be a sphere T- 
parallel to S. Note that as B contains a vertex, S and S' have at least three 
punctures each. We can now repeat the argument above to show that F 
is T-compressible. Therefore we conclude that each component F' of & 
bounds a compression body Cpi which is either a ball intersecting T in a 
single vertex or is homeomorphic to F' x / and intersects T in vertical arcs. 
All of these compression bodies are disjoint and are also disjoint from all 
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tubes A. This also implies that each tube in A is parallel to a different edge 
of r. The union of the compression bodies and the parallelisms between 
each tube in A and some edge of T gives the desired compression body Cp. 

□ 

Finally we recall the classification of Heegaard splittings of pairs (C, T) 
where d+C is r -parallel to d-C, HTT||. This result is key to proving our 
main theorem. 

Theorem 3.5. UTTl Theorem 3.1] Let M be a compression body and T be 
a properly embedded graph so that d+M is T -parallel to d^M. Let H be 
a Heegaard surface for (M, T). Assume that T contains at least one edge. 
Then one of the following occurs: 

(1) H is stabilized; 

(2) H is boundary stabilized; 

(3) H is perturbed; 

(4) T has a removable path disjoint from d+M; 

(5) M is a 3-ball, T is a tree with a single interior vertex (possibly of 
valence 2), and H — fj (T) is parallel to dM — f\ (T) in M — f] (T); 

(6) M = d-M xl, H is isotopic inM-f] (T) to d + M - f] (T). 

For our purposes we need to strengthen the second conclusion of the 
above theorem: 

Theorem 3.6. Let M be a compression body and T be a properly embedded 
graph so that d + M is T -parallel to d^M. Let H be a Heegaard surface for 
(M, T). Assume that T contains at least one edge. Then one of the following 
occurs: 

(1) H is stabilized; 

(2) H is boundary stabilized along d _M; 

(3) H is perturbed; 

(4) T has a removable path disjoint from d+M; 

(5) M is a 3-ball, T is a tree with a single interior vertex (possibly of 
valence 2), and H — f] (T) is parallel to dM — f] (T) in M — f] (T); 

(6) M = d-M xl, H is isotopic inM-f] (T) to d + M - f] (T). 

Proof. Suppose H is boundary stabilized along d + M. Then H is obtained 
by amalgamating a minimal genus Heegaard surface for d+M x [—1,0] 
which does not separate d + M x { — 1 } and d + M x {0} and which intersects 
each edge in T D (d + M x [—1,0]) exactly twice, together with a Heegaard 
surface H for M. Without loss of generality we will assume that H is ob- 
tained from H after a single boundary stabilization along d+M. 

By Theorem [331 H satisfies one of six possible conclusions. If H is sta- 
bilized, perturbed or if T has a removable path disjoint from d+M then the 
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same is true for H as boundary stabilizations preserve all of these proper- 
ties. If H is boundary stabilized, the stabilization must be along d M, and 
so the same is true for H. 

Suppose that M is a 3-ball, T is a tree with a single interior vertex, and 
H - f] (T) is parallel to dM — f[(T) va.M—r\(T). Let A and B be the com- 
ponents of M — H so that B is a ball and let K be one of the edges of T n M. 
Then H can be recovered from H by tubing H to the boundary of a collar 
of <9M along a vertical tube T in A. We can choose T to be arbitrarily close 
to K fl A; in particular, we may assume that the disk of parallelism between 
T and K intersects some bridge disk that contains kHB in its boundary only 
in the point Kf)H. We conclude that H is perturbed. 

Suppose then that M = d-M x / and H is isotopic in M - f] (T) to d + M - 
f](T). Let A and B be the components of M — H so that A contains <9 + M. 
The argument in this case is identical to the one above as long as there is at 
least one bridge disk in B. If T fl B is a product, then T D M is a collection 
of vertical arcs and thus H can be obtained from the Heegaard surface H by 
stabilizing along d_M. □ 

4. Haken's lemma 

Suppose (M, T) is a 3-manifold containing a properly embedded graph. 
Let H be a T-bridge surface for (M, T, T) and suppose D is a T-compressing 
disk for some component G of dM. It is a classic result of Haken [0 that 
in the case T = 0, there is a compressing disk D' for G so that D' intersects 
H in a unique essential curve. This result was extended to the case where 
T is a tangle and T = in HHS3H and to the case where T is a tangle and 
r = T in HI. In this paper we will need a further extension of the result 
to include properly embedded graphs. It turns out that the proof of flU 
Theorem 6.2] carries over to this situation without any modifications so we 
will not include it here. 

Theorem 4.1. Suppose M is a compact orientable manifold, T is a properly 
embedded graph in M and T is a subgraph of T. Assume that M — T is 
irreducible and that no sphere in M intersects T transversally exactly once. 
Suppose H is a T-Heegaard splitting for (M, T,T). IfD is a T -compressing 
disk for some component of dM then there exists such a disk D' so that D' 
intersects H — f\ (T) in a unique essential simple closed curve. 

5. Multiple T-bridge splittings of (M,T,T) 
5.1. Complexity. 

Definition 5.1. Let X be a set with an order <. Let Y and Z be two finite 
multisets of elements ofX. Write Y = (y\,y2,. . . ,y n ) andZ = (zi,Z2, ■ ■ -iZm) 
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so that for all i, yi > yi + \ and zi > z;+i. We say that Y <Z if and only if one 
of the following occurs: 

• There exists j < min(/7,m) so that for all i < j, yi = Zi andyj < Zj. 

• n <m and for all i < n, y; = Zi- 

The set of all T-multiple bridge splittings for (M, T, T) can be ordered 
using the definition of complexity introduced in ITT1 . 

Definition 5.2. Let S be a closed connected surface embedded in M trans- 
verse to a properly embedded graph T C M. The complexity ofS is the or- 
dered pair c(S) = (2 — x(S — r/(r)),genus(5)). IfSis not connected, c(S) 
is the multi-set of ordered pairs corresponding to each of the components of 
S. 

If J^f is a T-multiple bridge splitting for (M, T,T), let the complexity of 
Jtf, c(Jtf) be the multiset {c(S) \S e ^+}. If Jtf and Jg" are two multiple 
T-Heegaard splittings for (M, T,T), their complexities will be compared as 
in Definition [5J] 

Lemma 5.3. [T. Lemma 4.4] Suppose S is meridional surface in (M,T) 
of non-positive euler characteristic. If S' is a component of the surface 
obtained from S by compressing along a c-disk, then c(S) > c(S'). 

The next lemma is immediate from the definition of complexity. 

Lemma 5.4. Suppose that Jf? is a multiple T-Heegaard splitting of(M, T, T) 
and suppose that J? is a multiple T-Heegaard splitting of (M,T,T) such 
that is a proper subset of Then the complexity of J? is strictly 
less than the complexity ofjff. 

6. UNTELESCOPING AND CONSOLIDATION 

We will be interested in obtaining a multiple T-Heegaard splitting of 
(M, T, r) with the property that every thin surface is incompressible. The 
following lemma will be useful. Its proof is straightforward and similar to 
the proof of flU Corollary 6.3]. 

Lemma 6.1. Suppose that J4? is a multiple T-Heegaard splitting of(M, T, T). 
If some component of J4?~ is compressible in M then one of the following 
occurs: 

• Some component ofJ4?~ is parallel to a component ofJ%? + ; or 

• Some component of J4? + induces a (T,T)-c-weakly reducible T- 
Heegaard splitting of the component ofM — containing it. 

The next two subsections present two operations; each corresponds to 
one of the two possible conclusions in Lemma 1670 
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6.1. Untelescoping. In HST1H Scharlemann and Thompson discussed the 
operation of untelescoping a weakly reducible Heegaard surface for a mani- 
fold to obtain a multiple Heegaard surface (i.e., generalized Heegaard split- 
ting). The concept was generalized to weakly reducible bridge surfaces 
for a manifold containing a properly embedded tangle in HHS3I and then 
to (t, r)-c-weakly reducible T-bridge surfaces for a manifold containing a 
properly embedded tangle X in AT]. In the following definition we extend the 
construction to (r,T)-c-weakly reducible T-bridge surfaces for (M,T,T) 
where T is a properly embedded graph. 

Let H be a (r,T)-c-weakly reducible T-bridge splitting of (M,T,T) and 
let 2>\ and 2>2 be collections of pairwise disjoint (r,T) -c-disks above and 
below H such that ^0^2 = 0- Then we can obtain a multiple T-bridge 
splitting for (M,T) with one thin surface obtained from H by (T,T)-c- 
compressing it along 3i\ U 9>2 and two thick surfaces, obtained by (T,T)- 
c-compressing H along Q)\ and 9>2 respectively. Although this operation 
is similar to the one described in [EU we include the details here with the 
modifications required. 

Let (A,ADT) and (B,BnT) be the two T-compression bodies into which 
H decomposes (M, T, T) and let ^cA and 3>b C B be collections of pair- 
wise disjoint (r,T) -c-disks such that 2> a ^2 i b = 0- Let A' = A -f)(@ A ) 
and B' = B — f)(f^g). Then by Lemma [3Tl A / and B' are each the disjoint 
union of T-compression bodies containing trivial graphs A' n T and B' (IT 
respectively. 

Take small collars r\{d+A') of d + A' and r\{d + B') of d+B'. Let C 1 = 
cl(A' -r}(d + A')), C 2 = Ji(d + A')UJi(@ B ), C 3 = r\(d + B') U 77(^4) and 
C 4 = cl(B' — r\{d + B')). Note that C\ and C4 are T-compression bodies 
containing trivial graphs because they are homeomorphic to A 1 and B' re- 
spectively. C2 and C3 are obtained by taking surface x / containing vertical 
arcs and attaching 2-handles, some of which may contain segments of T as 
their cores. Therefore C2 and C3 are also T-compression bodies containing 
trivial graphs. We conclude that we have obtained a multiple T-bridge split- 
ting J4? of (M, r,T) with positive surfaces d + C\ and d+C2 that can be ob- 
tained from H by (r,T)-c-compressing along 3>a an d 3>b respectively and 
a negative surface d-C2 = d-C?, obtained from H by (r,T)-c-compressing 
along both sets of c-disks. We say that is obtained by untelescoping H 
using (T,T) -c-disks. The next remark follows directly from Lemma [5731 

Remark 6.2. Suppose Jtf" is a multiple T-bridge splitting of (M, T, T) ob- 
tained from another multiple T-bridge splitting Jrff of (M, T, T) via untele- 
scoping. Then c(Jif') < c(M 3 ). 

Suppose that H is a multiple T- Heegaard splitting for (M, T, T) which 
can be untelescoped to become a multiple T-Heegaard splitting Jfl? for 
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(M,T,F). It is natural to ask: If Jf contains a generalized stabilization 
must H contain a generalized stabilization? If 3^ contains a perturbed thick 
surface must H also be perturbed? If T has a path which is removable with 
respect to Jif, is that path removable with respect to HI The answer is 
positive in all cases. 

Lemma 6.3. Let be a multiple T-Heegaard splitting for the triple (M, T, T) 
obtained by untelescoping the (multiple) T-Heegaard splitting Hfor (M, T,T). 

(1) Suppose the T-Heegaard splitting induced by Jf + on some compo- 
nent of (M, T,T) — J4?~ contains a generalized stabilization. Fur- 
thermore suppose that if the generalized stabilization is a (merid- 
ional) boundary stabilization, then it is along a component of dM. 
Then H contains a generalized stabilization of the same type and if 
the generalized stabilization is a (meridional) boundary stabiliza- 
tion then it must also be along a component of dM. 

(2) If the T-Heegaard splitting induced by 3f + on some component of 
(Af , T, T) — J4?~ is perturbed, then so is H. 

(3) If the T-Heegaard splitting induced by J4? + on some component of 
(M, T, r) — Jif~ contains a removable path so that the path is either 
a cycle or both of its endpoints are contained in dM, then so does 
H. 

Proof. Without the loss of much generality, we may assume that ,Jrf? is ob- 
tained from H by a single untelescoping operation. Suppose that H decom- 
poses (M,T) into compression bodies A and B. Let Nj for / = 1,2 be the 
closure of the components of M — on either side of ~. Let Hi be the 
T-Heegaard surface of Nj induced by J>$? + . Assume that H\ contains a gen- 
eralized stabilization, or is perturbed, or that T C[N\ contains a removable 
path satisfying the hypotheses of (3). 

Consider a collar x [-1, 1] of where ~ = M 3 ' x {0}. Recall 
that H\ can be obtained from ffl 1 ~ x [0, 1] by attaching handles (possibly 
with cores running along the knot) to ffl^ x {1}. Similarly, Hi can be 
obtained from x [—1,0] by attaching handles to ~ x { — 1}. The 
Heegaard surface H can be obtained by extending the handles of H\ through 
x [—1,1] and attaching them to H2. 

Case 1A: H\ is stabilized or meridionally stabilized. Let D and E be the 
(r,r)-c-disks with boundary on H\ defining the (meridional) stabilization. 
We may assume that the handles attached to x {1} include one that 
has dD as a core. The intersection of dE with ffl^ x { 1 } then consists of 
a single arc. The possibly once punctured disk E' = EU (dE x [—1,1]) is 
then a c-disk with boundary on H. The c-disks E' and D intersect exactly 
once and define a (meridional) stabilization of H. See Figured! 
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Figure 1 . If H\ is stabilized, so is H. 

Case IB: Hi is boundary stabilized or meridionally boundary stabilized. 
Let and C\ be the two T-compression bodies into which H\ divides N\ . 
Without loss of generality in this case contains some component G C dN 
and a c-disk D so that removing rj (D) from decomposes it into a com- 
pression body Cj + and a component R homeomorphic toGx/ and adding R 
to C2 results in a compression body C' 2 + ■ Let Hi = d+C'^ = d+C'^. Amal- 
gamating the multiple bridge splitting with thick surfaces Hi and Hi gives 
a bridge splitting for N with bridge surface H which can be obtained from 
H by c-compressing along the disk D. Therefore H is boundary stabilized 
or meridionally boundary stabilized. 

Case 2: Hi is perturbed. Let D and E be the two bridge disks for Hi 
that intersect in one or two points and these points lie in T. Both disks are 
completely disjoint from J4?~ x { 1 } so in particular extending the 1 -handles 
from Hi across Jtf?~ x [—1,1] has no effect on these disks. Therefore H is 
also perturbed. 

Case 3: Suppose £ is a removable path in Ni and suppose first that £ is 
a cycle. Let C\ and C2 be the two T-compression bodies c\{Ni —Hi). As £ 
is a removable cycle there exists a cancelling pair of disks {Di,/^} for £ 
with Dj C Cj. These disks are both completely disjoint from Jti? - x {1} so 
in particular extending the 1-handles from Hi across x [—1,1] has no 
effect on these disks. As £ is a removable cycle there exists a compressing 
disk E in Ci , say, so that \E D T\ = 1 and | dE fi dD2 \ = 1 and E is otherwise 
disjoint from a complete collection of bridge disks for (TnN\) — H\ con- 
taining Di UD2. We may assume that the handles attached to J4?~ x {1} 
include one that has dE as a core. Therefore E satisfies all the desired 
properties as a compressing disk for H. 

Suppose then that £ is a path. Again we may assume that the handles 
attached to J4?~ x { 1 } include one that has dE as a core. The bridge disk 
for the component of £ — Hi is also a bridge disk for £ — // satisfying all of 
the required properties. □ 
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6.2. Consolidation. Suppose that 3€ is a multiple T-Heegaard surface for 
(M,T,r) and that there is a component F C which is parallel to a 
component // of That is, F and // cobound a submanifold C home- 
omorphic to F x / such that Cfll consists of vertical edges. Recall that 
d C = F and d + C = H. Let ffl" = M 3 - (F U H). If the compression body 
of M — adjacent to F but not to // does not contain vertical pods with 
handles adjacent to F, we say that M" is obtained from by consolida- 
tion. 

Lemma 6.4. Suppose that 3%" is obtained from 3^ by consolidation. Then 
M" is a multiple T-Heegaard splitting of(M, T,T). Furthermore, the com- 
plexity of 3%" is strictly less than the complexity of ffl. 

Proof. Let C + be the compression body adjacent to d + C and let C be the 
compression body adjacent to d-C. We can view C as obtained by adding 
1 -handles to d-C where some of these 1 -handles may have segments of T as 
their cores. These 1 -handles can be extended through the product structure 
of C to be considered as added to d + C = d + C + and then they can be further 
extended to be added to <9_C+. Thus, the union of C, C , and C + is a 
compression body. Since T DC is a collection of vertical edges and since 
T fl C+ contains no vertical pods with handles adjacent to F, TO (C_ U C U 
C+) is trivially embedded in C UCUC+. By Lemma the complexity 
of J$?' is strictly less than the complexity of ffl '. □ 

6.3. Combining untelescoping and consolidation. We will usually use 
consolidation in conjunction with untelescoping, so the next lemma is im- 
portant. 

Lemma 6.5. Suppose that J$f is a multiple T-Heegaard surface obtained 
by untelescoping and consolidating a T-Heegaard surface H for (M, T,T). 
If e is an edge in M — Jrff which is a pod handle then e is a pod handle in 
M — H. In particular, e is adjacent to dM. 

Proof. First note that consolidation never introduces pod-handles that are 
adjacent to a thin surface. 

Let A and B be the compression bodies which are the closures of the 
components of M — H. Let D be a (r,r)-c-disk in A. Let A' be obtained 
by reducing A using D and let H' be a copy of d+A' pushed slightly into A'. 
The surface H' is a T-Heegaard surface for A'. Let A\ be the compression 
body of A 1 —H' adjacent to d + A'. Each component of T DA' is a vertical 
edge, since, in creating H', we did not push d+A' past any vertices of T fl A'. 

Suppose then that E is a (r,r)-c-disk in B. Let A" be obtained from 
A' by attaching a regular neighborhood of E to d + A'. The surface H' is 
still a T-Heegaard surface for A". If E was a T-compressing disk then 
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T n A" = TO A'. If E was a (7/,r)-cut disk then T DA" contains one more 
edge than TO A'. The new edge is disjoint from H and has both endpoints 
on dA" . It is, therefore, not a pod handle in A 1 ' — H' . The lemma follows 
immediately from these observations. □ 

Suppose that J? is a multiple T-Heegaard splitting of (M, T,T) obtained 
by untelescoping a T-Heegaard surface H for (M, T,T). If a component of 
is parallel to a component of J? + then we may consolidate JP to ob- 
tain a multiple T-Heegaard splitting J?T of (M, T, T) such that no component 
of J?T~ is parallel to a component of J?T + . The proof of the next lemma is 
similar to that of Lemma [631 and so we omit it. 

Lemma 6.6. Use the above notation. 

• Suppose the T-Heegaard splitting induced by on some compo- 
nent of (M, r,r) — ,J>ff~ contains a generalized stabilization. Fur- 
thermore, suppose that if the generalized stabilization is a (merid- 
ional) boundary stabilization, then it is along a component of dM. 
Then H contains a generalized stabilization of the same type and if 
the generalized stabilization is a (meridional) boundary stabiliza- 
tion then it must also be along a component of dM. 

• If the T-Heegaard splitting induced by J?T + on some component of 
(M, T, r) — J?T~ is perturbed then so is H. 

• If the T-Heegaard splitting induced by on some component of 
(M, T,T) — J4?~ contains a removable path which is either a cycle 
or which has both endpoints in dM, then so does H. 

7. Untelescoping and Essential Surfaces 

Theorem 7.1. Let M be a compact, orientable 3-manifold containing a 
properly embedded graph T and let T be a subgraph ofT. Furthermore as- 
sume thatM — T is irreducible and that no sphere in M intersects T exactly 
once. Suppose H is a T -bridge surface for (M,T) that is (T,T)-c-weakly 
reducible and T -irreducible. Then there is a multiple T-bridge splitting for 
(M, T, r) such that 

• is incompressible in the complement of T; 

• no component ofJ%?~ is parallel to a component ofJ$? + ; 

• each component ofJif + is ( T, T) -c-strongly irreducible in M — J%?~; 
and 

• is obtained from H by untelescoping and consolidation ( possibly 
many times ). 

Proof. Untelescope H as described in Section 16.11 along a collection of 
(r,r)-c-disks. Let Jt\ be the resulting T-bridge surface with a single (pos- 
sibly disconnected) thin surface. We will define Jtf for i > 2 inductively 
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as follows: If components of J^Z\ are parallel to components of 
by Lemma [631 we may consolidate J^-i to obtain a multiple T-Heegaard 
splitting Jfif of (M, T,T). If no component of is parallel to a compo- 
nent of J^iZi but a component of is (r,r)-c-weakly reducible in the 
component of M — M'-Z-x containing it, then we may untelescope to 
create M[. 

Since both untelescoping and consolidation strictly reduce complexity, 
eventually this process terminates with a T-multiple Heegaard splitting 3^ 
of (M,r,T) such that: 

• No component of 3f~ is parallel to any component of and 

• Each component of 3f+ is (T, r)-c-strongly irreducible in the com- 
ponent of M — 3i?~ containing it. 

By Lemma [6TT1 3i?~ is incompressible. □ 
We can now prove our main theorem. 

Theorem 7.2. Let M be a compact, orientable 3 -manifold containing a 
properly embedded graph T and let T be a subgraph of T. Furthermore 
assume that M — T is irreducible and no sphere in M intersects T exactly 
once. Let H be a (T \T)-c -weakly reducible Heegaard surface for (M,T). 
Then one of the following holds: 

• there is a multiple T -Heegaard splitting ^ for (M, T, T) so that 
each thin surface is T -essential and each thick surface is (T,T)-c- 
strongly irreducible in the component ofM — Jrff~ containing it, 

• H contains a generalized stabilization, 

• H is perturbed, or 

• T has a removable path. 

Proof. Let Jf? be the multiple T- Heegaard splitting of (M,T,T) provided 
by Theorem l7.il 

Suppose that a component F of Jt?~ is T-parallel to dM. Let Cp be the 
compression body so that F = d + Cp is parallel to the boundary of a regular 
neighborhood of some components of dM together with some subset of T. 
By Lemma |3~4l we may assume that F is innermost, i.e., Cp does not contain 
any other thin surfaces. Let Hq f be the T-Heegaard splitting for Cp given 
by the unique thick surface of 3^ contained in Cp. 

Casel: TnC F = 0. 

Recall that F is not parallel to H Cf . If B-Cp = 0, then by BW1, H is 
stabilized. If d_Cp ^ 0, by HST2II Hc F is stabilized or boundary stabilized 
along d-Cp. See also HMSH . By Lemma l6\6l H contains a generalized 
stabilization. 

Case 2: Hq f is a Heegaard splitting. 
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Since no thin surface is parallel to a thick surface, by Theorem [331 one of 
the following occurs: 

• Hq f has a generalized stabilization and if this is a boundary stabi- 
lization, it is along a component of dM; 

• Hc F is perturbed; or 

• T fl Cp has a removable path disjoint from F. 

By Lemma l6\6l H is either perturbed or it contains a generalized stabiliza- 
tion or a removable path as desired. 

Case 3: Hq f is a T-Heegaard splitting but not a Heegaard splitting. 

Let A and B be the two compression bodies into which Hc F divides Cp. 
Since Hq f is a T-Heegaard splitting but not a Heegaard splitting, there exists 
an edge ecTin either A or B which is disjoint from Hc F and which has 
both endpoints on dCp. 

Case 3a: de C F. 

Since F is J 1 -parallel to dM U T and since e C T is an edge with both 
endpoints on F, T = e and F = S 2 . Then by llHSll Lemma 2.1] and ESTl 
Theorem 1.1], either Uq f is stabilized, meridionally stabilized, or perturbed. 
See Case 2 of the proof of 0] Lemma 5.2] for details. By Lemma [631 H is 
stabilized, meridionally stabilized, or perturbed. 

Case 3b: de C dM 

In this case e is disjoint not only from Hc F but also from H. Then e is an 
edge of r with both endpoints on dM which is disjoint from H, contrary to 
the hypothesis that H is a Heegaard surface. 

Case 3c: One endpoint of e is on F and one endpoint of e is on dM. 

We may assume that the hypotheses of cases (3a) and (3b) do not apply. 
Let e\ , . . . , e n be the union of edges of T D Cp with one endpoint on F, one 
endpoint on dM, and which are disjoint from Hc F ■ Perform a slight isotopy 
of each of them to convert T into a graph T' and each edge e; into e\ so that 
each e\ is a removable edge of T 1 as in Lemma 12.21 Let H' Cp be the new 
T-Heegaard surface and notice that H' c is, in fact, a Heegaard surface for 
Cp. Since F is not parallel to Hc F , by Theorem 13.61 one of the following 
occurs: 

• H' c has a generalized stabilization and if this is a boundary stabi- 
lization, it is along a component of dM; 

• H' Cf is perturbed; or 

• T fl Cp has a removable path with both endpoints in dM. 

Notice that if the last option occurs the removable path is not equal to any 
of the e'j since each of those edges has one endpoint on F. By Lemma [2~!2l 
one of the following occurs: 
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• Hc F has a generalized stabilization and if this is a boundary stabi- 
lization, it is along a component of dM; 

• Hc F is perturbed; or 

• T HCp has a removable path disjoint from F. 

By Lemma |6.6[ either H contains a generalized stabilization, or H is per- 
turbed, or T contains a removable path. □ 

8. Intersections between a surface and a bridge surface 

Let T be a finite trivalent graph containing at least one edge embedded in 
a closed orientable 3-manifold M. Let H be a Heegaard surface for (M, T). 
We will consider the intersections between H and a surface F in the exterior 
of the graph. Throughout we let T = T and write "c-weakly reducible" for 
'T-c-weakly reducible", etc. 



The result in this section will be used in the proof of Theorem 19. It how- 
ever, it is also of interest in its own right. The main idea of the proof can be 
traced back to Gabai's proof of the Poenaru conjecture [0. Similar ideas 
were also key to the results in HGSTL 

Theorem 8.1. Suppose that F is a surface properly embedded in the ex- 
terior ofT. Assume that dF is essential in dr\{T) and that at least one 
component of dF is not a meridian ofT . Then one of the following is true: 

(1) H — T is c-weakly reducible in M — T. 

(2) M = S 3 , H = S 2 , and T is the unknot in 1-bridge position with 
respect to H. 

(3) H is bimeridionally stabilized. 

(4) H is perturbed. 

(5) T has a perturbed level cycle and the associated cancelling pair of 
disks lie in F. 

(6) H can be isotoped so that F C\H is a non-empty collection of arcs 
and circles and so that no arc or circle of intersection is inessential 



8.1. Normal Form. As in HGST1 IST31 01 the main tool will be a sweepout 
of M by H and an examination of the upper and lower disks for T in F. We 
briefly recall the central concepts. 

Let Cf and be the handlebodies on either side of H in M. Removing 
spines for and C± from M creates a manifold homeomorphic to H x 
(0,1). Let h: H x (0, 1) be projection onto (0,1) and extend h to be a 
height function h: M [0, 1]. The inverse image of t G (0, 1) is a surface 
H t isotopic to H. We choose the labelling of Cj- and Cj, so that for a specified 
H t , h~ l [t, 1) is CV and /? _1 (0,?] is C\ . That is, CV lies above Ci . Isotope h so 
that T is in normal form with respect to h (Sj Def. 5.1]. This means that 



in F. 
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(a) if e is an edge of T, the critical points of h\ e are nondegenerate and 
each lies in the interior of an edge. 

(b) the critical points of h\ e d ge s and the vertices of T all occur at different 
heights, and 

(c) at each trivalent vertex v of T either two ends of incident edges lie 
above v (so that v is a y-vertex) or two ends of incident edges lie 
below v (so that v is a A-vertex.) 

T can be perturbed by a small isotopy to be normal. We will always assume 
that T is in normal form with respect to h. The maxima of T consist of 
all local maxima of hedges and all A -vertices. The minima of T consist of 
all local minima of /i| edges and all y-vertices. The critical points of T are all 
maxima and minima; the heights of the critical points are the critical values. 
Notice that since T is in bridge position with respect to H, all maxima are 
above all minima and we can interchange by an isotopy of T rel H the 
heights of two maxima or the heights of two minima. 

If F C M — f] (T) is a properly embedded surface, F is in normal form 
with respect to h JH Def. 5.6] if 

(1) Each critical point of h on F is non-degenerate; 

(2) Each component of dF on dr\ (T) is either a horizontal meridional 
circle or contains only non-degenerate critical points, and occurs 
near an associated critical point of T in dr](T); the number of criti- 
cal points has been minimized up to isotopy; 

(3) No critical point of h on F occurs near a critical height of h on T; 

(4) No two critical points of h on F or dF occur at the same height; 

(5) The minima (resp. maxima) of h\^ p at the minima (resp. maxima) 
of T are half-center singularities; and 

(6) The maxima of h\^ p aty and A-vertices are half-saddle singularities 
of h on F. 

The surface F can always be properly isotoped to be in normal form. 

8 .2. Bridge and loop boundary compressing disks and their associated 
cut and compressing disks. Suppose that t 6 (0, 1) and that D is a com- 
pressing disk or d compressing disk for H t — fj (T) in M — T . If D lies above 
H t , we call D an upper disk and if D lies below H t , we call D a lower disk. 
For certain values of t, an upper or lower disk has a specified form. Let t m [ n 
be the height of the highest minimum of h\x and let t max be the height of the 
lowest maximum of h\j. 

Suppose that D is an upper or lower disk for H t with t E (t m i n ,t mSLX )- If D 
is a (9-compressing disk for H — T such that the arc dDDH has endpoints 
in distinct components of d(H — f\ (T)) then D is called a bridge boundary 
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compressing disk. See Figure[2l If the endpoints of d(DnH) lie in the same 
component of d(H — f] (T)), then D is a /oop boundary compressing disk. 




Figure 2. An example of a bridge boundary compression 




Figure 3. An example of a loop boundary compression 

If D is a <9 -compressing disk for H — f/ (T), <9D can be extended so that 
the interior of D lies in M — T and dD consists of an arc in H and an arc in T. 
We let D denote the extended disk. If D is a bridge boundary compressing 
disk, then the frontier of a regular neighborhood of D in CV or is a disk 
Z)' which has boundary in H — T and intersects T in or 1 points. If D' is 
disjoint from T, then either D' is a compressing disk for H — T or H = S 2 , 
\T n #| = 2, and T is the unknot in M = S 3 . If \D' n T| = 1, then either £>' 
is a cut disk for H — T,or H = S 2 , \TC\H\ =3, and T is a connected graph 
with two vertices and three edges. If D' is a compressing disk or cut disk 
for H — T, then we say that D' is associated to D and D. 

If D is a loop boundary compressing disk, dD consists of a loop in H. 
The frontier of a regular neighborhood of D consists of two disks, D\ and 
D' 2 . Each of D\ and intersects T exactly once. 

Lemma 8.2. If neither D[ nor D' 2 is a cut disk, then H = S 2 and \ T HH\ = 3. 

Proof. Without loss of generality, suppose that D C C+. Since neither 
nor D' 2 is a cut disk each of their boundaries must be parallel in H — f] (T) to 
a component of d(H — i)(T)). In fact, if D'- intersects an edge e of T PlCf, 
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then dD'j is isotopic to dr)(e) DH. By construction, D[ and D' 2 intersect 
distinct edges of T fl CV. Thus, // — (<9£>j U dD' 2 ) consists of three compo- 
nents: two disks, each once punctured by T, and an annulus A punctured 
once by T. (The puncture T HA is the point T n dDDH.) Thus, H = S 2 , 
and \THH\ = 3. □ 

Lemma 8.3. Suppose that D\ is not a cut disk for H — T and that D C Cf. 
77zen ?/?ere exists a bridge disk E for T fl C\ such that the edge ofTHC^ 
lying in D is contained in dE and any properly embedded arc in H — T 
which has been isotoped to intersect dE U dD minimally intersects dE if 
and only if it intersects dD. 

Proof. Since D[ is not a cut disk and since T is in bridge position with 
respect to H, there exists a 3-ball B embedded in Cj- such that dB = D\ UE' 
where E' is a disk in H punctured once by T. Let e be the edge of T RCV 
which lies in D. The ball B can be extended to a ball B' such that D C <95', 
dB' nH is a disk punctured once by 7\ and the interior of 5' contains an 
edge e 1 of mCV. Since T is in bridge position with respect to H, there exists 
a bridge disk E for T (1 Cf such that <9.E fl 7 1 = e U e' and £ C 5'. Since 
B' n(H — T) is a once-punctured disk and since dE fl // joins d(B' C\H) 
to rnfi'nff, any arc in 5' n (// - T) which intersects both dE and <9Z5 
minimally intersects one if and only if it intersects the other. □ 

Proof of Theorem 18. 11 Assume that H — T is c-strongly irreducible in M — 
T and that (2) does not occur. 

Claim 1: If H = S 2 and if \Tr\H\ = 3, then T is perturbed. 

Proof: Let vi, v%, and V3 be the points ofTDH. Let be a bridge disk 
for mC| so that D^DH is an arc which joins vi and v%. Let be abridge 
disk for T fl C\ so that D| fl // is an arc which joins V2 and V3 . Since H — T 
is a thrice-punctured sphere, the disks and can be isotoped vaH — T 
so that the arcs D^DH and D^DH have disjoint interiors vaH — T. Then 
is a perturbing pair for //. □(Claim 1) 

Since the conclusion that T is perturbed is one of the possible conclusions 
of Theorem 18. 1[ we assume from now on that if// = 5 2 , then \THH\ ^3. 

Claim 2: Suppose that t £ (/min^max)- Then after an isotopy of H to 
eliminate arcs and circles of intersection of H HF which are inessential in 
both H — f] (T) and F, there is not simultaneously an upper disk and a lower 
disk for H t — f] (T) such that both disks lie in F. 

Proof: Suppose that there is an upper disk and lower disk D\ for 
H t — f](T), such that both disks lie in F. If t is a critical value of h\p, the 
interiors of dD^DH and dD^ DH may not be disjoint. In this case, however, 
a small isotopy of one of them will make the interior of dD^ fl H disjoint 
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from the interior of dD^HH. We will always assume that this isotopy, if 
needed, has been performed. If or is a ^-compressing disk, extend it 
to a disk or as before. 

As the situation is symmetric with respect to t and 4- and there are three 
possibilities for each kind of disk: compressing, bridge ^-compressing 
and loop <9-compressing. There are six cases to consider; we will handle 
two of them: one disk a compressing disk and the other either kind of d- 
compressing disk, at the same time. 

Case 1: Both and are compressing disks. 

We may assume that and are disjoint. (If they were not a small 
isotopy, as above, would make them so.) Thus H — T is c-weakly reducible, 
a contradiction. 

Case 2: One disk, say D^, is a compressing disk and is a <9-compressing 
disk. 

Since is a compressing disk, if H = S 2 , then \T DH\ > 4. Thus, if 
D| is a bridge boundary compressing disk, there is a c-disk D'^ for H — T 
associated to and if is a loop boundary compressing disk, there is 
an associated cut-disk D'^. In either case the boundaries of and are 
disjoint, so flD^ = and so H — T is c-weakly reducible, a contradiction. 

Case 3: Both and are bridge boundary compressing disks. 

The arcs D^DH and D^DH have disjoint interiors. If they also have 
disjoint endpoints, then \T DH\ > 4 and there are disjoint c-disks D'^ and 
D'^ associated to and D±, respectively. In this case, H — T is c-weakly 

reducible contradicting our assumption. If DH and D^DH share exactly 
one endpoint then H is perturbed, so assume that they share both endpoints. 
In this case, the cycle in T which is the closure of (dD^ n dD^) — H, is a 
perturbed level cycle. Thus, T has a perturbed level cycle and the associated 
cancelling pair of disks lie in F . 

Case 4: One of the disks, say D^, is a bridge boundary compressing disk 
and D| is a loop boundary compressing disk. 

Suppose, first, that dD^ and dD^ are disjoint. Let D'^ be the c-disk asso- 
ciated to Let Z)j and D 2 be the once-punctured disks associated to D^. 
lfH = S 2 , then \TC\H\ ^ 3, so we may assume that D\, say, is a cut disk for 

H — T. Since and are disjoint, D'^ and Z)j are disjoint and so H — T 
is c-weakly reducible, a contradiction. 

Thus, we may assume that dD^ R H and dD^ D H intersect. The inter- 
section must be one of the endpoints of the arc dD^HH; let v be this point 
ofTHH. One of Z)| or D 2 is disjoint from D^. Without loss of generality, 
suppose it to be D\ . If D\ is a cut disk, then the disks DL and D\ show that 
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H — T is c-weakly reducible, a contradiction. Thus, Dj is not a cut disk. 
Let be the bridge disk provided by Lemma [831 Since Dj is disjoint from 
Z)|, the interior of the arc dE^ fl // is disjoint from the interior of the arc 
D-j-. Notice that, by the construction of E from Dj, the arcs dE^ fl H and 

dD^DH share exactly one endpoint. Thus, T is perturbed. 

Case 5: Both D| and D| are loop boundary compressing disks. 

Let D), D] be the once-punctured disks associated to D, for 
j E {til}- Suppose, first, that D^ and D^ are disjoint. If H = S 2 , then 
\HH T\ ^ 3. Thus, one of Dj and D 2 is a cut disk for j E {|,|}. Without 
loss of generality, suppose that both Dj and Dj are cut disks. Since D| 

and D^ are disjoint, the cut disks Dj and Dj are disjoint. Thus, H — T is 
c-weakly reducible, a contradiction. 

We may, therefore, assume that and intersect at a single point 
vETHH. 

Case 5a: The endpoints of dD^ on dr\(v) C H do not alternate with the 
endpoints of dD^. 

Choose the labelling of Dj, D 2 and Dj, D 2 carefully so that the portion 
of dDj parallel to dr\ (T (1H) and the portion of <9Dj parallel to dr\ (TnH) 
are on opposite sides of dr\ (TnH) . See Figure SI A small isotopy of Dj 
will also guarantee that D 2 and Dj are disjoint. By claim 1 we may assume 
that if H = S 2 then \T DH\ ^ 3, and so one of Dj or D 2 is a cut disk for 
H — T. It follows that if Dj is a cut disk for H — T, then H — T is c-weakly 
reducible contradicting our assumption. We conclude that D 2 is a cut disk 
for H — T. A small isotopy makes Dj disjoint from D 2 . Thus, if Dj is 
a cut disk the disks Dj and D 2 show that H — T is c-weakly reducible, a 
contradiction. Thus, neither Dj nor Dj is a cut disk. Let E^ and £| be the 
disks obtained by applying Lemma IQl to Dj and Dj respectively. By our 
choice of labelling for Dj and Dj, the arcs E^HH and E^DH share a single 
endpoint. Hence, H is perturbed. 

Case 5b: The endpoints of dD^ on dr\ (v) C H alternate with the end- 
points of dD^. 

In this case, each of the pairs {Dj,D|} for {j,k} C {1,2} is a pair 
of once-punctured disks with boundaries intersecting transversally exactly 
once and so H is bimeridionally stabilized. 

□(Claim 2) 
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Figure 4. Choosing the labels D\ and D\ 



Interchange maxima and interchange minima of h\j as necessary to guar- 
antee that h\ F has critical values at f m i n and t max . Let 

^min — Sq <^ Si < ■ • ■ < i'n — ?max 

be the critical values of h\p between f mm and t max . Let /,■ = (sj,Si + \) for 
1 < i < n — 1 . Label /, with if for ? G there exists an upper disk for H t 
in F and label /, with 4- if there exists a lower disk for H t in F . By Claim 
2, no /, is labelled both j" and |. Furthermore, for no i is /; labelled | and 
7 7+ i labelled f, since would have both an upper disk and a lower disk 
contained in F . Since /z|f has critical values at f mm and t max and since F is in 
normal form, Iq is labelled 4- and /„_i is labelled f . Thus, there exists some 
?' so that /j is not labelled or L Isotope // f to eliminate arcs and circles of 
intersection which are inessential on both H t — f} (T) and F. By our choice 
of f m i n and t max , for ? G H t C\F is non-empty. Since /, is unlabelled, each 
arc and circle of intersection is essential in F. □(Theorem) 

9. Leveling Edges 

Suppose M is a closed manifold. A Heegaard spine for M is a graph 
T C M such that the exterior of T in M is a handlebody. The genws of T is 
defined to be the genus of dr] (T). We say that T is reducible if there exists 
a sphere in M intersecting an edge of T transversally in a single point. If T 
is not reducible, it is irreducible. 
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In this section we will prove the following. 

Theorem 9.1. Suppose H is a Heegaard surface for M and T is an irre- 
ducible trivalent Heegaard spine for a closed manifold M in minimal bridge 
position with respect to H. Then one of the following occurs: 

(1) H is stabilized, meridionally stabilized, or bimeridionally stabilized 
as a splitting of (M, T). 

(2) T has a perturbed level edge. 

(3) T contains a perturbed level cycle. 

(4) There is an essential meridional surface F in the exterior of T such 
that genus(F) < genus(//). 

This theorem is a partial generalization of the following result of Scharle- 
mann and Thompson: 

Theorem 9.2. HST3M Suppose that T is a trivalent genus 2 Heegaard spine 
for S 3 . If T is isotoped to be in thin position with respect to a Heegaard 
sphere H for S 3 then T is in extended bridge position with respect to H and 
some interior edge ofT is a perturbed level edge. 

We begin by proving a corollary of Theorem 19.11 For the proof we will 
need the following result of Morimoto: 

Theorem 9.3. (Ml Suppose that T is a genus 2 Heegaard spine for a closed 
orientable 3-manifold M. Suppose that S C M is a 2-sphere transverse to 
T such that SHT is contained in non- separating edges of T. Then either 
M contains a lens space or S l x S 2 connected summand or S — f](T) is 
inessential in M — f] (T). 

Corollary 9.4. Suppose that T is a genus 2 trivalent Heegaard spine for 
S 3 in minimal bridge position with respect to a Heegaard sphere H for S 3 . 
Suppose that every edge ofT is non- separating in T. Then some edge e of 
T can be isotoped to lie in H by a proper isotopy in M — f\(T — e). 

Proof. Since H is not stabilized as a splitting of S 3 , it is neither stabilized 
nor meridionally stabilized as a splitting of (5 3 ,T). Since every edge of 
T is non-separating and genus(T) > 2, no edge transversally intersects a 
sphere in S 3 exactly once. By Morimoto's theorem, the exterior of T does 
not contain an essential meridional planar surface. Thus, by Theorem 19. 1[ 
T contains a perturbed level edge or a perturbed level cycle. Let e be either 
the perturbed level edge, or one of the edges contained in the perturbed 
level cycle. It is not difficult to use the perturbing disks to isotope e in 
M-ij (T-e) so that it lies in //. □ 

For the remainder we consider the following more general situation. Let 
T be a finite trivalent graph containing at least one edge embedded in a 
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compact orientable 3-manifold M. For simplicity, assume that T D dM = 0. 
Let H be a Heegaard surface for (M, T) dividing M into compression bodies 
Ci and C2. 

We begin by considering the various methods of unperturbing Heegaard 
surfaces. Let D\ C C\ and D 2 C C2 be disks which form a perturbing pair 
for//. Letp = dDindD 2 . 

The next lemma is essentially USTol Lemma 3.1]. 

Lemma 9.5. If d D\ U dD 2 is disjoint from the vertices ofT, then there is 
an isotopy ofT which reduces \TC\H\ by two and which is supported in a 
regular neighborhood ofD\ U D 2 . 

This lemma is stated, but not proved, in HHSll Section 3]. 

Lemma 9.6. Suppose that dD\ contains one vertex v of T and that dD 2 
does not contain any vertices ofT. Let x be the component ofTDC 2 adja- 
cent to {dD\ fl (T n//)) — p. If % does not contain a vertex of J \ then there 
is an isotopy ofT supported in a neighborhood of D\ UD2 which reduces 

|rn//|. 

Proof. Choose a complete collection of bridge disks A for T DC 2 containing 
D 2 . Out of all such collections, choose A to minimize | dA D {dD\ HH) | . 

Claim: dA is disjoint from the interior of dD\ DH. 

Suppose not, and let x be the point of ^Aflint(<9Di fl//) closest to p. Let 
a be the path in dD\ DH from x to p. Let D be the disk of A containing 
x. The frontier in C2 of a regular neighborhood of D U a U D 2 has a disk 
component D' which is a bridge disk for dD fl T(l C 2 . Replacing D with D' 
in A creates a collection which contradicts our choice of A. □(Claim) 

Let x' be the component of T HCi which contains v and let e\ be the edge 
of x' which lies in dD[ but does not contain p. Let e be (dD\ U dD 2 ) — e\ . 
Isotope x' so that e 2 = eflCi is moved across D\ into C2. See Figure[5l Let S 
be the resulting parallelism between e 2 and H mC 2 . By the Claim, A — D 2 is 
disjoint from S. Thus, ( A — D 2 ) U (D 2 U S) is a complete collection of bridge 
disks for T fl C2. Since x does not contain a vertex of T, each component 
of T C\C 2 is a pod or a bridge edge. Thus, H is still a Heegaard splitting of 
(M,T). 

□ 

Corollary 9.7. Suppose that T fl c/M = and suppose that T has been 
isotoped so that it is in minimal bridge position with respect to H. IfT is 
perturbed, it contains a perturbed level edge. 

Proof. Suppose that H is perturbed by disks D\ C C\ and D 2 C C2. By 
Lemma |931 one of dDi or dD 2 contains a vertex of T . If both do, then T has 
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Figure 5. Unperturbing a Heegaard splitting 



a perturbed level edge. Suppose, therefore, that only dD\ contains a vertex 
v of T. Let t be the component of T DC2 adjacent to (dDi HT C\H) — p. 
By Lemma 1931 T contains a vertex w of 7\ There is, therefore, an edge e 
joining v to w and intersecting H exactly once. Since T fl dM = 0, there is 
an edge e' C C2 adjacent to w which is disjoint from dD\ U dD2- Let D' be 
a bridge disk for e' U (e n C2) . By the proof of Lemma 1931 we may assume 
that the arc <9D' fl// has its interior disjoint from the arc dD\ DH. Thus, 
(Di,D') is a perturbing pair for r which shows that e is a perturbed level 
edge. □ 

Proof of Theorem 19.11 Let T be an irreducible trivalent Heegaard spine 
for the closed 3-manifold M. Let F be a complete collection of boundary 
reducing disks for the exterior of T. Since T is irreducible, no component 
of dF is a meridian of T. 

Isotope T so that it is in minimal bridge position with respect to H. As- 
sume that neither conclusion (1) nor conclusion (4) occurs. If H — T is 
c-weakly reducible, by Theorem 17.21 either H is perturbed or T contains a 
perturbed level cycle. If H — T is c-strongly irreducible in M — T, then by 
Theorem 18. 11 one of the following occurs: 

(a) H is perturbed 

(b) T has a perturbed level cycle 

(c) H can be isotoped to intersect F in a non-empty collection of arcs 
and simple closed curves all of which are essential in F. 

Since F is the pairwise disjoint union of disks, (c) is impossible. If H 
is perturbed, by Corollary 19.71 T has a perturbed level edge. Thus, T has 
either a perturbed level edge or a perturbed level cycle. □ 
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